Thung lũng Bujang có các phế tích của một vương quốc Ấn Độ giáo-Phật giáo được hình thành từ thế kỷ 4 SCN, đây là nền văn minh cổ nhất trên Bán đảo Malaysia. Gia đình hoàng gia hiện nay có thể có một số nguồn gốc tổ tiên từ thời kỳ này. Theo Hikayat Merong Mahawangsa hay các Biên niên sử của Kedah, Kadah được một vị vua theo Ấn Độ giáo tên là Merong Mahawangsa thành lập. Theo các văn bản cổ, Vương quốc Hồi giáo Kedah bắt đầu vào năm 1136 khi vị vua thứ 9 Phra Ong Mahawangsa cải sang Hồi giáo và chọn tên đất nước là Vương quốc Hồi giáo Mudzafar Shah.

Trong các thế kỷ 7 và 8, Kedah nằm dưới sự thống trị của Srivijaya và sau đó là Xiêm La cho đến khi Vương quốc Hồi giáo Mã Lai Melaka nổi lên vào thế kỷ 15. Trong thế kỷ 17, Kedah bị người Bồ Đào Nha tấn công sau cuộc xâm chiếm Melaka của họ, và bởi Aceh. Trong một hy vọng Anh Quốc sẽ bảo vệ Kedah khỏi Xiêm La, quốc vương đã trao Penang và sau đó là Province Wellesley cho Anh Quốc trong thời kỳ cuối của thế kỷ 18. Người Xiêm tuy thế đã xâm chiếm Kedah năm 1811 và vương quốc vẫn nằm dưới quyền kiểm soát của Xiêm cho đến khi được chuyển cho Anh Quốc theo Hiệp ước Anh-Xiêm năm 1909.

Trong Chiến tranh Thế giới thứ hai, Kedah cùng với Kelantan là những khu vực đầu tiên của Mã Lai bị Nhật Bản xâm lược. Người Nhật chuyển Kedah lại cho đồng minh Thái Lan của họ và được Thái Lan đổi tên lại thành Syburi. Kedah đã quay trở lại dưới quyền kiểm soát của Anh trong giai đoạn kết thúc cuộc chiến. Kedah đã miễn cưỡng sáp nhập vào Liên bang Mã Lai vào năm 1948. Từ năm 1958, Quốc vương Kedah là Tuanku Abdul Halim Muadzam Shah.